arXiv: 1503.00003vl [quant-ph] 27 Feb 2015 


Sharply covariant mutually unbiased bases 


Huangjun Zhifl 

Perimeter Institute for Theoretical Physics, Waterloo, Ontario N2L 2Y5, Canada 

(Dated: March 3, 2015) 

Mutually unbiased bases (MUB) are an elusive discrete structure in Hilbert spaces. Many (com¬ 
plete sets of) MUB are group covariant, but little is known whether they can be sharply covariant in 
the sense that the generating groups can have order equal to the total number of basis states, that 
is, d(d+ 1) for MUB in dimension d. Sharply covariant MUB, if they exist, would be most appealing 
from both theoretical and practical point of view. Since stabilizer MUB subsume almost all MUB 
that have ever been constructed, it is of fundamental interest to single out those candidates that are 
sharply covariant. We show that, quite surprisingly, only two stabilizer MUB are sharply covariant, 
and the conclusion still holds even if antiunitary transformations are taken into account. Our study 
provides valuable insight on the symmetry of stabilizer MUB, which may have implications for a 
number of research topics in quantum information and foundations. In addition, it exposes a sharp 
contrast between MUB and another elusive discrete structure known as symmetric informationally 
complete measurements (SICs), all known examples of which are sharply covariant. 
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The existence of complementary observables is a 
main distinction between quantum physics and classical 
physics. Two observables are complementary if, given the 
outcome of one observable, the outcome of the other is 
maximally uncertain [lj. The eigenbases of complemen¬ 
tary observables are mutually unbiased in the sense that 
the transition probabilities across their basis states are 
all equal Conversely, given two bases that are mu¬ 

tually unbiased, one can construct two complementary 
observables. Complementary observables and mutually 
unbiased bases (MUB) are two faces of the same coin. 
In a d-dimensional Hilbert space, each MUB contains at 
most d + 1 bases [T|; the MUB is complete if the upper 
bound is attained. In the rest of the paper by a MUB we 
shall mean a complete set of mutually unbiased bases. 

All MUB known so far only occur when the dimen¬ 
sion d is a prime power M. Almost all of them can 
be equivalently constructed from stabilizer states @-[13, 
which are simultaneous eigenstates of Heisenberg-Weyl 
(HW) displacement operators (also known as generalized 
Pauli operators). They are called stabilizer MUB hence¬ 
forth. These MUB are of fundamental interest in diverse 
research areas, including but not limited to quantum in¬ 
formation, quantum foundations, and combinatorics. For 
example, each stabilizer MUB can be used to define a 
family of discrete Wigner functions 0. Interestingly, 
the set of pure states that have nonnegative Wigner func¬ 
tions, often dubbed as classical states, happen to be the 
stabilizer states in the MUB, so the unitary transforma¬ 
tions that preserve nonnegativity of the family of Wigner 
functions happen to be the symmetry transformations of 
the MUB 12|,[l3|. Therefore, any progress in understand¬ 
ing the symmetry of stabilizer MUB would potentially 
benefit a number of research fields. 

A MUB is group covariant if it can be generated from 
a single state—the fiducial state —by a group composed 
of unitary operators; the MUB is sharply covariant if the 


group (modulo phase factors) can be chosen to have order 
d(d+ 1). Sharply covariant MUB, if they exist, would be 
most appealing to theoretical studies and practical appli¬ 
cations. On the one hand, they can be generated most 
efficiently in practice. On the other hand, they can be 
labeled naturally by group elements as phase point op¬ 
erators, which is crucial to phase space representation of 
quantum mechanics. Given the great variety of stabilizer 
MUB [lO], it seems reasonable to expect that some of 
them would be sharply covariant. Many MUB are group 
covariant, but the generating groups usually have orders 
much larger than d{d + 1). For example, when d is a 
prime, the stabilizer MUB can be generated by the Clif¬ 
ford group, which has order d 3 (d 2 — 1) 0 - 

Here we show that only two stabilizer MUB are sharply 
covariant up to unitary equivalence, contrary to naive 
expectation. Moreover, the conclusion still holds even if 
antiunitary transformations are taken into account. Our 
study reveals a peculiar characteristic of all known MUB 
barring a few exceptions. It also exposes a sharp con¬ 
trast between MUB and another elusive discrete struc¬ 
ture known as symmetric informationally complete mea¬ 
surements (SICs) (13JI3 . all known examples of which 
are sharply covariant. 

In prime dimension p, the HW group D is generated 
by the phase operator Z and cyclic shift operator X (to¬ 
gether with scalar i when p = 2), 

Z\e r ) = aj r \e r ), X\e r ) = |e r+ i), (1) 

where u> = e 2m ^ p , r G F p , and F p is the held of inte¬ 
gers modulo p. The (multipartite) HW group in prime 
power dimension q = p n is the tensor power of n copies of 
the HW group in dimension p. The elements of the HW 
group are called displacement operators. Up to phase 
factors they can be labeled by vectors p of length 2 n 
over F p as D^ Xj 3 Z ^ n+0 , where Zj and Xj 

are phase operator and cyclic shift operator of the jth 
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party. These operators satisfy the commutation relation 
D^D u D\Dl = uj^ ,1/ \ where (n,v) = p T Jv is the sym- 
plectic product with J = (~^ ln ). Two displacement 
operators D M and D v commute if and only if the corre¬ 
sponding symplectic product (jj,, v) vanishes. The vectors 
p, together with the symplectic product form a symplectic 
space of dimension 2 n. 

A stabilizer basis is the common eigenbasis of a maxi¬ 
mal abelian subgroup of the HW group, where a maximal 
abelian subgroup is an abelian subgroup of order q mod¬ 
ular phase factors. When q is a prime, there are q + 1 
stabilizer bases, and the stabilizer MUB is unique. Oth¬ 
erwise, many different MUB can be constructed from sta¬ 
bilizer bases Most existing literature on MUB has 
focused on a particular construction based on field ex¬ 
tension (jj (>|. and little is known about stabilizer MUB 
in general. Our work shall fill this gap. 

The Clifford group C is the normalizer of the HW 
group that is composed of all unitary operators that map 
displacement operators to displacement operators [7j, ;20- 
01; the extended Clifford group also contains antiuni¬ 
tary operators and is generated by the Clifford group 
and complex conjugation with respect to the computa¬ 
tional basis. The importance of the Clifford group to the 
current study is reflected in the observation: any unitary 
transformation between two stabilizer MUB is a Clifford 
unitary E0. This result can be extended to antiu¬ 
nitary transformations straightforwardly. In particular, 
the unitary and antiunitary symmetry transformations of 
a stabilizer MUB belong to the extended Clifford group. 

Theorem 1. Any unitary or antiunitary transforma¬ 
tion between two stabilizer MUB is a Clifford unitary or 
antiunitary. 


Any Clifford unitary U induces a symplectic trans¬ 
formation F on the symplectic space, which labels the 
displacement operators. Conversely, given any symplec¬ 
tic matrix F, there exists a Clifford unitary Uf that 
induces F 0-0- Actually, the q 2 Clifford unitaries 
D^Uf for p € Fp" all induce the same transformation. 
The quotient group C/D (G denotes the group G mod¬ 
ulo phase factors) can be identified with the symplectic 
group Sp(2n,p). When p is odd, C is also isomorphic to 
the affine symplectic group ASp(2n,p) |2C 
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Our main result can be formulated as follows. 


Theorem 2. All stabilizer MUB in dimensions 2 and 4 
are sharply covariant; all others are not. 

Remark 1. In each dimension from 2 to 5, it is known that 
all MUB are equivalent [23]. So all MUB in dimensions 2 
and 4 are sharply covariant, while no MUB in dimension 
3 or 5 is sharply covariant. 

Let us first consider prime dimension p. In this case, 
the p + 1 stabilizer bases form a MUB, whose sym¬ 
metry group coincides with the full Clifford group. In 


the case of the qubit, all MUB are unitarily equivalent. 
Each MUB forms an octahedron when represented on 
the Bloch sphere. The Clifford group corresponds to the 
(proper) octahedron group. The MUB is sharply covari¬ 
ant with respect to each of the four order-6 subgroups in 
the Clifford group. 

In odd prime dimension p, suppose the stabilizer MUB 
is sharply covariant with respect to G, then G is a sub¬ 
group of the Clifford group of order p(p +1), so it con¬ 
tains an element of order 2. The Clifford group is isomor¬ 
phic to SL(2,p) k F^, and up to phase factors all order-2 
elements are conjugated to the parity operator, which 
induces the symplectic transformation — diag(l,l) |24j]. 
Since the parity operator leaves all stabilizer bases invari¬ 
ant, the stabilizer of each basis has order divisible by 2, 
in contradiction with the requirement that it has order p. 
So no stabilizer MUB in dimension p is sharply covariant. 

To prove Theorem [2] in general, we need to intro¬ 
duce several tools. A measurement {n^} is information- 
ally complete (IC) if the outcomes n,, span the operator 
space [18j. It is covariant with respect to the group G if 
it can be generated by G from one of the outcomes. 

Lemma 1. Suppose {H,} is an IC measurement that 
is covariant with respect to G. Then G is irreducible. 

Proof. Suppose on the contrary that G is reducible. Let 
P be the projector onto a nontrivial invariant subspace 
of G. Then tr(PHj) is independent of j since G acts 
transitively on the Hj. Given that lij is IC, it follows 
that P is proportional to the identity, in contradiction 
with the assumption. Therefore, G is irreducible. □ 

The order of any irreducible cyclic subgroup of 
Sp(2n,p) is a divisor of q + 1; all such subgroups of a 
given order are conjugated to each other. Those cyclic 
subgroups of order q+ 1, which are always irreducible, are 
called Singer cyclic subgroups and their generators called 
Singer cycles [25l . [26| . The centralizer of any irreducible 
cyclic subgroup is a singer cyclic group. The centralizer 
of a Singer cyclic group is itself, and the normalizer has 
order 2 n(q + 1) [27]. Let a, 6 be positive integers with 
b > 1. A prime r dividing b a — 1 is a Zsigmondy prime 
(also known as primitive prime divisor) [28i . I29fl if r does 
not divide IP — 1 for j = 1, 2,..., a — 1. It is known that 
b a — 1 has a Zsigmondy prime except when (6, a) = (2,6), 
or a = 2 and 6+1 is a power of 2. A cyclic subgroup 
R of Sp(2n,p) of prime order r is irreducible if and only 
if r is a Zsigmondy prime of p 2n — 1. In that case, the 
subgroup is called a Zsigmondy cyclic subgroup, and any 
generator is called a Zsigmondy cycle. 

Before proving Theorem [2] we need to generalize the 
concepts of Singer cycles and Zsigmondy cycles to the 
Clifford group. A Clifford unitary U in dimension q = p n 
is called a Singer unitary (Zsigmondy unitary ) if its or¬ 
der is equal to q + 1 (a Zsigmondy prime of p 2n — 1); 
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the group generated by such U is called a Singer uni¬ 
tary group (Zsigmondy unitary group). Singer and Zsig¬ 
mondy unitaries are useful not only in establishing our 
main result but also in studying MUB cycling problem 
and discrete Wigner functions [30]. 

Lemma 2. 1. A Clifford unitary is a Singer unitary 

if and only if its induced symplectic transformation 
is a Singer cycle. 

2. All Singer unitary subgroups of the Clifford group 
C are conjugated to each other. 

3. The centralizer of a Singer unitary group is itself. 

4. The normalizer of a Singer unitary group has order 
2 n(q + 1). 

5. | tr(/7)| 2 = 1 for any element U in a Singer unitary 
group that is not proportional to the identity. 

6. Eigenvalues of a Singer unitary are nondegenerate. 

Proof. Let V be a Clifford unitary with induced symplec¬ 
tic transformation 5; then D v VD\, oc D^_s) v V. If V is 
a Singer unitary, then S has order q + 1 and is thus a 
Singer cycle. Conversely, if 5 is a Singer cycle, then all 
its eigenvalues (in the extension field F ? 2 ) are different 
from 1, so 1 — 5 is invertible; that is, the range of 1 — S' 
is the whole symplectic space. So V does not commute 
with any (nontrivial) displacement operator. The group 
generated by V cannot contain any displacement opera¬ 
tor and is thus isomorphic to the group generated by S. 
In particular, V has order <7+1 and is a Singer unitary. 

Above analysis shows that D^V for p £ F 2n and V 
are conjugated to each other; that is, all Singer unitaries 
that induce the same symplectic transformation are con¬ 
jugated to each other. Now statement 2 follows from the 
observation that all Singer cyclic groups in Sp(2n,p) are 
conjugated to each other. 

Statement 3 holds because the centralizer of a Singer 
unitary group does not contain any nontrivial displace¬ 
ment operator, so its order is no larger than the order 
q + 1 of the centralizer of the corresponding Singer cycle. 

Statement 4 follows from the observation that the nor¬ 
malizer of a Singer unitary group has the same order as 
the normalizer of a Singer cycle, noting that the number 
of Singer unitary groups is q 2 times the number of Singer 
cyclic groups in Sp(2 n,p). 

Statement 5 follows from the observation that D^U for 
fi £ ¥ 2n and U are conjugated to each other (as in the 
case U is a Singer unitary) and that ^2 | tr(U M £/)| 2 = q 2 
since the HW group constitutes a unitary error basis. 

As a consequence of statement 5, the sum of squared 
multiplicities of inequivalent irreducible components of a 
Singer unitary group is given by ( q 2 + q)/(q + 1) = q, 
from which statement 6 follows. □ 

Lemma 3. All Zsigmondy unitary groups of a given or¬ 
der r are conjugated to each other in the Clifford group; 
the centralizer of each one is a Singer unitary group; 
| tr([/)| 2 = 1 for any Zsigmondy unitary U. 


Proof. Let F be the symplectic transformation induced 
by U; then F is a Zsigmondy cycle of Sp(2?r,p) and is 
thus a power of a Singer cycle, which implies that 1 — F 
is invertible. Therefore, D^U for p G F 2ra and U are 
conjugated to each other. It follows that | tr([/)| 2 = 1. In 
addition, all Zsigmondy unitary subgroups of order r are 
conjugated to each other, given that the same holds for 
Zsigmondy cyclic subgroups of Sp(2n,p). Consequently, 
each Zsigmondy unitary group is contained in a Singer 
unitary group and its centralizer has order at least q + 1. 
On the other hand, the order of the centralizer of U is 
no larger than the order q + 1 of the centralizer of F in 
Sp(2n,p) since U does not commute with any nontrivial 
displacement operator. It follows that the centralizer has 
order q + 1 and is a Singer unitary group. □ 

Now we are ready to prove Theorem[2]in the remaining 
case q = p n with n > 2. 

Proof of Theorem [U Suppose a stabilizer MUB in dimen¬ 
sion q is sharply covariant with respect to G. Then G £ C 
and |G| = q(q + 1). In addition, G is irreducible accord¬ 
ing to Lemma [J Let T = G D D and Q = G/T. Then 
T is an elementary abelian p- group, which can be identi¬ 
fied as a subspace of F 2ra , while Q can be identified as a 
subgroup of Sp(2 n,p) that stabilizes the subspace. 

If q ^ 8, then |G| and |Q| are divisible by a Zsigmondy 
prime r of p 2n — 1. Therefore, Q is irreducible on F 2n , 
which implies that T is either trivial or isomorphic to F 2n . 
The latter possibility cannot happen since the order of T 
is at most q. Let U £ G be a Zsigmondy unitary of order 
r and C-q{U) its centralizer. According to Lemma (3[ 
| tr(/7) | 2 = 1; in addition, Cq{U) is a subgroup of a Singer 
unitary group, so its order can be written as (q + l)/a 
with a a divisor of q + 1; that is, U has aq conjugates 
in G. The sum of squared multiplicities of inequivalent 
irreducible components of G satisfies 


1 

q(q + 1) 


E i tr (*or 

v£G 


> 


q 2 + aq 

q(q+ 1) 


> 1 . 


( 2 ) 


Since G is irreducible, it follows that a = 1, so Cq(U) is 
a Singer unitary group. The number of conjugates of U 
that are contained in Cq(U) is no larger than the index of 
Cq(U) in its normalizer, which is equal to 2 n according 
to Lemma[2j In addition, | tr(U)| 2 = 1 for any nontrivial 
V £ Cq(U). So Eq. © can be strengthened as 




E ltr(V )| 2 > 


q 2 + q + (q - 2n) 
q(q + 1) 


> i- (3) 


The lower bound can be saturated only when 2n = q = 
p n , that is, p n = 4 (assuming n > 2). Therefore, no 
stabilizer MUB is sharply covariant except possibly for 
dimensions 4 and 8. It turns out the same conclusion 
applies to dimension 8, as shown in the appendix. 
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In dimension 4, the Clifford group has order 11520. Its 
quotient over the HW group is isomorphic to the symplec- 
tic group Sp(4, 2), which in turn is isomorphic to the sym¬ 
metric group on six letters. Calculation shows that there 
are six stabilizer MUB (fflj, any permutation of which 
can be realized by Clifford unitary transformations. The 
symmetry group of each MUB has order 1920, its quo¬ 
tient over the HW group is isomorphic to the symmetric 
group on five letters, and it can realize any permutation 
among the five bases in the MUB. In addition to having 
this remarkable symmetry, the stabilizer MUB in dimen¬ 
sion 4 turns out to be the only exception beyond qubit 
that is sharply covariant. Indeed, the MUB is sharply 
covariant with respect to the normalizer of each Sylow 
5-subgroup of the symmetry group. One of the groups is 
generated by 



(i 1 i -A 


/0 0 0 i\ 

rr - 1 

i -1 i 1 


i 0 0 0 

Ul= 2 

i 1 -i 1 

, U 2 = 

0-100 


V - 1 -i -V 


\0 0 10/ 


which satisfy C/f = 1, f7| = 1, L^t/iL/J = Uf . Note 
that U\ is simultaneously a Singer unitary, a Zsigmondy 
unitary, and a Hadamard matrix. Any state in the com¬ 
putational basis is a fiducial state for a stabilizer MUB. 
The unitary C7i cycles the five bases, while U 2 cycles the 
four states in the computational basis. In total, each 
stabilizer MUB is sharply covariant with respect to 96 
unitary groups, all of which are conjugated to each other 
in the symmetry group of the MUB. □ 


Proof. Suppose on the contrary that there is a stabilizer 
MUB in dimension q = p n with q ^ 2,4 that is sharply 
covariant with respect to G. Then G has order q(q + 1) 
and it must contain some antiunitary operators accord¬ 
ing to Theorem [5J Observing that Lemma [T] also applies 
to antiunitary groups, we conclude that G is irreducible. 
Let H be the subgroup of G that is composed of unitary 
operators. Then H has index 2 and is normal in G. Con¬ 
sequently, H is either irreducible or has two irreducible 
components of equal degree. The first possibility cannot 
happen because the order of any irreducible group in di¬ 
mension q is at least q 2 , while H has order q(q + l)/2. 
Consequently, p must equal 2. 

If q 7 / 8 , then \H\ is divisible by a Zsigmondy prime r 
of 2 2n — 1. Let U £ H be a Zsigmondy unitary of order r; 
then the order of its centralizer Cjj(U) is (q + l)/a for 
some divisor a of q + 1. According to a similar reasoning 
that leads to Eq. ©, we have 


2 = 


q(q 


l)±rL 

VGH 


I tr(U )| 2 > 


2 q 2 + aq 

q(q + l)' 


(5) 


where the first equality follows from the observation that 
the two irreducible components of H are inequivalent, as 
proved in the appendix. Since a is odd, it follows that 
a = 1 and Cjj(U) is a Singer unitary group. As in the 
proof of Theorem [2l Eq. © can now be strengthened as 


2 = 


2q 2 + q + 2 (q - 2 n) 


^ \ ^ 1 + /' t/'i |2 ^ ' q < ^\q 


( 6 ) 


veH 


According to Wigner theorem, any symmetry transfor¬ 
mation of the quantum state space is either unitary or 
antiunitary. Is there any other sharply covariant stabi¬ 
lizer MUB if antiunitary transformations are taken into 
account? In dimension 2, any order -6 antiunitary trans¬ 
formation in the extended Clifford group (correspond¬ 
ing to the product of inversion and an order-3 rotation 
in the Bloch-sphere representation) cycles not only the 
three bases but also all six basis states. So each MUB is 
sharply covariant with respect to four antiunitary groups 
in addition to four unitary groups. In dimension 4, each 
stabilizer MUB is sharply covariant with respect to 96 
antiunitary groups in addition to 96 unitary groups. To 
be specific, the group generated by U\ and U 2 in Eq. © 
is centralized by the Clifford antiunitary C /3 = ( a y < 8 > 1 )K 
up to phase factors, where a y = (9 "jj 1 ) is a Pauli matrix 
and K is the complex conjugation operator. The corre¬ 
sponding MUB is sharply covariant with respect to the 
antiunitary group generated by U\ and C /2 C/ 3 , as well as 
its conjugates. 

Theorem 3. No stabilizer MUB other than those in di¬ 
mensions 2 and 4 is sharply covariant with respect to any 
group composed of unitary and antiunitary operators. 


The inequality can never hold when n > 4. Therefore, 
no stabilizer MUB is sharply covariant when q is odd or 
q > 16 even if we allow antiunitary transformations. 

To complete the proof, it remains to consider stabilizer 
MUB in dimensions 8 and 16. The former is settled in 
the appendix. In dimension 16, each Singer unitary group 
has order 17, and its normalizer in the extended Clifford 
group has order 272. It follows that G is the normalizer of 
a Singer unitary group. Calculation shows that the nor¬ 
malizer has two irreducible components, so no stabilizer 
MUB in dimension 16 is sharply covariant. □ 

In summary we have introduced the concept of sharply 
covariant MUB, which are distinguished from generic 
group covariant MUB by smallest possible generating 
groups. Although there are a great variety of stabilizer 
MUB, we proved that only two of them are sharply co¬ 
variant, and the conclusion remains intact even if an¬ 
tiunitary transformations are taken into account. Our 
study provides valuable insight on the symmetry of sta¬ 
bilizer MUB, which may help understand a number of 
topics in quantum information and foundations, for ex¬ 
ample, those classicality-preserving unitary transforma¬ 
tions with respect to discrete Wigner functions based on 
stabilizer MUB. Our work also reveals a deep structure 
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distinction between MUB and SICs, which is of intrinsic 
interest to research on quantum geometry. Furthermore, 
the ideas and tools introduced in the course of study are 
useful to studying other problems related to MUB, SICs, 
discrete Wigner functions, and Clifford groups etc. 
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Appendix A: Stabilizer MUB in dimension 8 

In this appendix we show that no stabilizer MUB in di¬ 
mension 8 is sharply covariant with respect to any group 
composed of unitary and antiunitary operators. This 
case requires special treatment because 2 6 — 1 has no Zsig¬ 
mondy prime. Calculation shows that there are 960 sta¬ 
bilizer MUBs, all of which can be transformed into each 
other under the Clifford group. The symmetry group of 
each MUB has order 96768, and its quotient B over the 
HW group has order 1512. The group B can be iden¬ 
tified as the normalizer in Sp( 6 , 2) of an extension field 
type subgroup isomorphic to SL(2,8) [10], which has or¬ 
der 504 and index 3 in B. Each Sylow 3-subgroup E of 
B is an extraspecial group of order 27 and exponent 9; 
it has a unique order-9 subgroup P that is not cyclic. It 
acts transitively on the nine bases of the MUB; the sta¬ 
bilizer of each basis under this action has order 3 and is 
always contained in P. 

Suppose the MUB is sharply covariant with respect 
to G; then G is irreducible according to Lemma |T] Let 
H be the subgroup of G composed of unitary operators; 
then H is either identical with G or has index 2 and it 
is either irreducible or has two irreducible components of 
equal degree accordingly. Let T = H n D, Q = H/T , 
and A any Sylow 3-subgroup of Q, then A is an order- 
9 subgroup of E. If A is not cyclic, then the stabilizer 
of each basis has order divisible by 3, so that G is not 
transitive on the nine bases of the MUB, in contradiction 
with the assumption. Otherwise, A is a Singer cyclic 
subgroup of Sp(6,2), and H contains a Singer unitary 
subgroup, say S. 

Since H has order either 72 or 36, while the normal¬ 
izer of S in the Clifford group has order 54 according to 
Lemma [2] S can not be normal in H. On the other hand, 
|tr(Z7 )| 2 = 1 for any nontrivial element U in a Singer 
unitary group. So the sum of squared multiplicities of 


inequivalent irreducible components of H satisfies 


1 

W\ 


E i tr (^)i 2 > 

ueH 


q 2 + q 
\H\ 


\G[ 
I H\ 


(7) 


This inequality cannot hold if H = G. If H has index 
2 in G and thus two irreducible components, then the 
two irreducible components are necessarily inequivalent, 
given that H contains a Singer unitary, whose eigenvalues 
are nondegenerate. So the left hand side of Eq. 0 equals 
2, and the inequality cannot hold either. It follows that 
no stabilizer MUB in dimension 8 is sharply covariant. 


Appendix B: A technical lemma 

Lemma 4. Suppose H is a subgroup of the Clifford 
group in dimension q = 2 n that contains a Zsigmondy 
unitary. If H has two irreducible components of the same 
degree 2 n_1 , then the two irreducible components are 
inequivalent. 

Proof. Let U £ H be a Zsigmondy unitary of order r, 
then U is a power of a Singer unitary, say V. Since 
all eigenvalues of V are nondegenerate, with a suitable 
choice of the phase factor if necessary, we may assume 
that these eigenvalues are for j = 1 , 2 ,. .., q where £ is 
a primitive (q + l)th root of unity. Let f be a primitive 
rth root of unity, then the eigenvalues of U are (? for 
j = 0 ,l,...,r — 1 , each of multiplicity (q + l)/r except 
for the eigenvalue 1 of multiplicity [(q + l)/r] — 1. It fol¬ 
lows that tr(C7) = — 1. Let t\ and f 2 be the trace of U 
within the two irreducible components of H , respectively. 
Then both t\ and t 2 are linear combinations of rth roots 
of unity with integer coefficients. If the two irreducible 
components of H are equivalent, then t\ = f 2 • Conse¬ 
quently, tr([/) = t-i + 1-2 = 2t\ = — 1 , so that 2 U + 1 = 0 . 
Expressing t\ as a linear combination of powers of we 
get Yl )=o c iC J = 0 ; where Cj are integers, all of which 
are even except for Cq. Therefore, £ is a root of the poly¬ 
nomial f{x) = CjX^ , which implies that fix) is a 

multiple of the minimal polynomial o x ' : °f C> which 
is impossible. This contradiction shows that the two ir¬ 
reducible components of H are inequivalent. □ 
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